Mixed Statistics on 01-Fillings of Moon Polyominoes

نویسندگان

  • William Y. C. Chen
  • Andrew Y. Z. Wang
  • Catherine H. Yan
  • Alina F. Y. Zhao
چکیده

We establish a stronger symmetry between the numbers of northeast and southeast chains in the context of 01-fillings of moon polyominoes. Let M be a moon polyomino with n rows and m columns. Consider all the 01-fillings of M in which every row has at most one 1. We introduce four mixed statistics with respect to a bipartition of rows or columns of M. More precisely, let S ⊆ {1, 2, . . . , n} and R(S) be the union of rows whose indices are in S. For any filling M , the top-mixed (resp. bottom-mixed) statistic α(S;M) (resp. β(S;M)) is the sum of the number of northeast chains whose top (resp. bottom) cell is in R(S), together with the number of southeast chains whose top (resp. bottom) cell is in the complement of R(S). Similarly, we define the left-mixed and right-mixed statistics γ(T ;M) and δ(T ;M), where T is a subset of the column index set {1, 2, . . . ,m}. Let λ(A;M) be any of these four statistics α(S;M), β(S;M), γ(T ;M) and δ(T ;M), we show that the joint distribution of the pair (λ(A;M), λ(Ā;M)) is symmetric and independent of the subsets S, T . In particular, the pair of statistics (λ(A;M), λ(Ā;M)) is equidistributed with (se(M), ne(M)), where se(M) and ne(M) are the numbers of southeast chains and northeast chains of M , respectively.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Major index for 01-fillings of moon polyominoes

We propose a major index statistic on 01-fillings of moon polyominoes which, when specialized to certain shapes, reduces to the major index for permutations and set partitions. We consider the set F(M, s;A) of all 01-fillings of a moon polyomino M with given column sum s whose empty rows are A, and prove that this major index has the same distribution as the number of north-east chains, which a...

متن کامل

Positive and Negative Chains in Charged Moon Polyominoes

We associate with a moon polyominoes a charge function C :M→ {±1} such that every cell of the polyomino is either positive or negative. The charge function induces naturally a sign on the northeast and southeast chains of length 2 in 01-fillings of the moon polyomino. We prove that the joint distribution of the numbers of positive chains and negative chains is symmetric and independent of the c...

متن کامل

Chains of Length 2 in Fillings of Layer Polyominoes

The symmetry of the joint distribution of the numbers of crossings and nestings of length 2 has been observed in many combinatorial structures, including permutations, matchings, set partitions, linked partitions, and certain families of graphs. These results have been unified in the larger context of enumeration of northeast and southeast chains of length 2 in 01-fillings of moon polyominoes. ...

متن کامل

Maximal increasing sequences in fillings of almost-moon polyominoes

It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of size k depends only on the set of columns of the polyomino, but not the shape of the polyomino. Rubey’s proof is an adaption of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. In this paper we present a bijective proof for this result ...

متن کامل

Increasing and Decreasing Sequences in Fillings of Moon Polyominoes

We present an adaptation of Jeu de Taquin for arbitrary fillings of moon polyominoes. Using this construction we show various symmetry properties of such fillings taking into account the lengths of longest increasing and decreasing chains. In particular, we prove a conjecture of Jakob Jonsson. We also relate our construction to the one recently employed by Christian Krattenthaler, thus generali...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2010